Topological Invariance of the Combinatorial Euler Characteristic of O-minimal Sets

نویسنده

  • TIBOR BEKE
چکیده

We prove the topological invariance of the combinatorial Euler characteristic of ominimal sets with the help of a canonical, topologically defined stratification of o-minimal sets by locally compact ones. Introduction. Let Bn be the collection of semi-algebraic subsets of R, i.e. sets definable by a finite boolean combination of polynomial equalities and inequalities. The Bn, n ∈ N, satisfy (i) any element of B1 is a finite union of open intervals (possibly infinite) and singletons; (ii) if X ∈ Bn and R pr −→ R is any projection, then pr(X) ∈ Bm. (i) is immediate while (ii) is the Tarski-Seidenberg theorem. An o-minimal (short for orderminimal ) structure over R is a non-trivial family of boolean algebras of subsets of R satisfying (i) and (ii). (See van den Dries [vdD98] for the meaning of non-trivial and a minimal set of axioms.) Starting from the 90’s, remarkable examples of o-minimal structures have been discovered, both over the reals and other linearly ordered groups. Over R, one can intuitively think of these as the result of permitting special families of real-analytic functions besides polynomials to serve in the equations and inequalities defining subsets. Given an o-minimal structure S, one has the associated notion of o-minimal function (a function whose graph belongs to S); the product and coproduct of o-minimal sets are o-minimal. Let K(S) be the Grothendieck ring of the category of S-minimal sets and functions. There is a homomorphism (♣) eu : K(S) −→ Z that we will call the combinatorial Euler characteristic. Whenever S contains all semi-algebraic sets, eu is in fact an isomorphism. When S is the collection of semi-linear sets,K(S) is isomorphic to Z⊕ Z and eu is the homomorphism 〈m,n〉 7→ m+ n. The map (♣) has a long history. It starts, of course, with the proof of triangulability of algebraic and analytic varieties by Hironaka and Łojasiewicz. Over real closed fields, triangulations of semi-algebraic sets by open affine cells were constructed by Knebusch and Delfs [DK82]. In the context of semi-linear sets, eu and the determination of the Grothendieck semiring are due to Schanuel [Sch91]. Independently, van den Dries [vdD98] found a remarkable construction of eu that works for all o-minimal structures and avoids the use of triangulations in favor of the more order-theoretic cylindrical cell decompositions. For semi-algebraic sets, these were introduced by Collins; see Basu-Pollack-Roy [BPR06] Ch. 5. For reference, let us recall their definition following

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

O-minimal cohomology with definably compact supports

We define here the o-minimal cohomology theory with definably compact supports and prove that this theory is invariant in elementary extensions, in o-minimal expansions and coincides with its topological analogue for o-minimal structures in the real numbers. As an application we show that on definably locally compact definable sets the o-minimal Euler characteristic coincides with the Euler-Poi...

متن کامل

The Euler Characteristic of Finite Topological Spaces

The purpose of this paper is to illustrate the relationship between the topological property of the Euler characteristic and a combinatorial object, the Möbius function, in the context of finite T0-spaces. To do this I first explain the fundamental connection between such spaces and finite partially ordered sets by proving some facts fundamental to the study of finite spaces. Then I define the ...

متن کامل

Invariance of the barycentric subdivision of a simplicial complex

‎In this paper we prove that a simplicial complex is determined‎ ‎uniquely up to isomorphism by its barycentric subdivision as well as‎ ‎its comparability graph‎. ‎We also put together several algebraic‎, ‎combinatorial and topological invariants of simplicial complexes‎.

متن کامل

On the Euler characteristic of the links of a set determined by smooth definable functions

Consider a polynomially bounded, o-minimal structure on the field R of reals. A smooth (i.e. of class C∞) definable function φ : U −→ R on an open set U in R determines two closed subsets W := {u ∈ U : φ(u) ≤ 0} and Z := {u ∈ U : φ(u) = 0}. We shall investigate the links of the sets W and Z at the points u ∈ U , which are well-defined up to a definable homeomorphism. It is proven that the Euler...

متن کامل

Number of Minimal Path Sets in a Consecutive-k-out-of-n: F System

In this paper the combinatorial problem of determining the number of minimal path sets of a consecutive-k-out-of-n: F system is considered. For the cases where k = 2, 3 the explicit formulae are given and for k ≥ 4 a recursive relation is obtained. Direct computation for determining the number of minimal path sets of a consecutive-k-out-of-n: F system for k ≥ 4 remains a difficult task. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010